「杂题记录」「Ynoi」Y-fast trie

📄 PDF 📝 Source

给定一个常数 CC ,维护一个集合 SS ,支持 nn 次操作:

  • 插入 xx,保证之前不存在 xx
  • 删除 xx ,保证之前存在 xx

每次操作后输出 maxi,jS,ij(i+j)modC\max_{i, j\in S, i \not = j}\limits{(i + j) \mod C}。是指 modC\mod C 意义下的最大值。

强制在线。

n5×105,1C1073741823,0x1073741823n\le 5\times 10^5, 1 \le C \le 1073741823,0 \le x \le 1073741823

分析

每个数字只能和两个数字匹配 可能成为最大值。